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formal way) more of the meaning of the data so that database design can become more systematic and the d 
Two major thrusts are clear. (1) the search for meaningful units that are as small as possible— atomic semant 
Keyw rds: conceptual model, conceptual schema, data model, data semantics, database, database schema, 
representation, relatlnal database, relation, relational model, relational schema, semantic model 
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We describe the results of developing the GemStone object-oriented database server, which supports a mode 
with a summary of the goals and requirements for the system: an extensible data model that captures behav 
size of database objects, database amenities (concurrency, transactions, recovery, associative access, author 
Object-orient ... 
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A means by which ordinary forms can be exploited to provide a basis for nonprocedural specification of inform 
Query Language (NFQL) is defined. In NFQL data retrieval requests and computation specifications are formul 
are desired and update operations are specified by altering data on filled-in forms. The meaning of a form dep 
abstract data typ ... 
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Probabilistic, or randonnlzed, algorithms are fast becoming as commonplace as conventional deterministic algo 
been widely used in the design of randomized algorithms. These techniques are illustrated using 12 randomlz 
span a wide range of applications, including :primality testing (a classical problem In number theory), interacti 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, dining philosophers 
hashing. Interactive probabilistic proof systems, leader election, message routing, nearest-neighbors problem 
techniques, randomized or probabilistic algorithms, randomized quicksort, sequential algorithms, transitive to 
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When distributed systems first appeared, they were programmed in traditional sequential languages, usually 
sending and receiving messages. As distributed applications became more commonplace and more sophistica 
Researchers all over the world began designing new programming languages specifically for implementing dis 
history, their underlying pr ... 
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This paper presents a simple approach for extending the relational system INGRES into one supporting a sem 
user-friendly front-end, supporting the GEM sennantic data model and query language under the UNIX time-sh 
providing efficient support for database transactions, concurrency control and recovery GEM extends the relat 
surrogates, the re ... 
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In 1966, after four years of effort, Fortran became the first programming language standardized in the United 
application of the standard specifications have revealed the need for maintenance of the standards. As the res 
interpretations was prepared and this clarification was published in Communications of the ACM in May 1969. 
preparati ... 
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language standard specification, programming language, standardization, standardization committee 
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Following an extended period of development, with more than half a dozen iterations, a standard for APL was 
we offer some highlights of our experience in this development process, as well as an appendix containing the 
effort should get under way in the wider APL community, this experience and its work product may perhaps b 
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Explanation-based learning (EBL) is a technique by which an intelligent system can learn by observing examp 
create justified generalizations from single training instances. They are also distinguished by their reliance on 
Although EBL is usually viewed as a method for performing generalization, it can be viewed in other ways as w 
performs fo ... 
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Spatial indexes, such as those based on the quadtree, are important in spatial databases for efficient executio 
when the queries involve spatial joins. In this paper we present a number of techniques for speeding up the c 
specifically the PMR quadtree, which can index arbitrary spatial data. We assume a quadtree implementation 
representation ... 
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Data sets in large applications are often too massive to fit completely inside the computers internal memory, 
between fast internal memory and slower external memory (such as disks) can be a major performance bottle 
the design and analysis of external memory (or EM) algorithms and data structures, where the goal is to expl 
consider a varie ... 



Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external memory, hierarchical me 
memory, online, out-of-core, secondary storage, sorting 



39 The Vienna Definition Language 
Peter Wegner 

January 1972 ACM Computing Surveys (CSUR), volume 4 issue i 

Full text available: ^pdf(3.89 MB) Additional Information: full citation , references, citings, index terms 



^0 The design and implementation of INGRES 

Michael Stonebraker, Gerald Held, Eugene Wong, Peter Kreps 

September 1976 ACM Transactions on Database Systems (TODS), Volume i issue 3 

Full text available: ^ pdf(2,67 MB) Additional Information: full citation , abstract , references, citings, in 

The currently operational (March 1976) version of the INGRES database management system is described. Th 
supports two high level nonprocedural data sublanguages, and runs as a collection of user processes on top o 
Corporation PDP 11/40, 11/45, and 11/70 computers. Emphasis is on the design decisions and tradeoffs relat 
embedding one command ... 
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